Claims 

[cl ] 1 . A method for initializing a new node in a network comprising: 

adding a new node to a network having a plurality of nodes; 
sending a query automatically to said plurality of nodes to determine what 
contents to download; 

receiving replies to said query from a subset of said plurality of nodes having 
said contents for said new node; 

downloading desired portions of said contents from said subset of said plurality 
of nodes having said contents. 

[c2] 2. The method of claim 1 , wherein said network comprises a 

packetcommunication network. 

3 ii 

y3 [c3] 3. The method of claim 1 , wherein said plurality of nodes is arranged in the 

g| form of a virtual tree for passing control information, and said new node is a 

!r node of said tree. 

01 

SI 

[c4] 4. The method of claim 3, wherein each node of said plurality of nodes has a set 

of attributes and a set of rolled up attributes for identification, said query 
y] comprising said set of attributes and said set of rolled up attributes of said new 



node. 



P 

[c5] 5. The method of claim 4, wherein said set of attributes comprises a bitmap and 

said set of rolled up attributes comprises a combination of the set of attributes 
of all lineal descendants of said node. 

[c6] 6. The method of claim 5, wherein said combination comprises the binary OR of 

said all lineal descendants of said node. 

7, jhe method of claim 3, wherein said sending said query automatically to said 
plurality of nodes comprises: 

announcing said new node's inclusion in said network by sending a notification 
to at least one neighbor node; 

forwarding said notification to nodes neighboring said at least one neighbor 
node, said forwarding continuing until each of said plurality of nodes in said 
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network receives said notification. 



8. The method of claim 7, wherein said new node does not receive said 
notification from a neighbor node. 

9. The method of claim 8, wherein said content is stored as block files in said 
plurality of nodes having said content. 

10. The method of claim 9, wherein each of said replies from a replying node 
comprises: 

identification of what content said new node should have; 

identification of portions of said content available in said replying node; and 

performance characteristics of said replying node. 

1 1 . The method of claim 1 0, wherein said downloading said desired portion of 
said content comprises downloading a desired subset of said block files from 
said replying nodes in close proximity identified as least congested. 

1 2. The method of claim 1 1 , wherein said least congested is determined from 
said performance characteristics. 

1 3. The method of claim 1 1 , wherein said nodes in close proximity comprise 
nodes having the least latency. 

1 4. The method of claim 1 1 , wherein said downloading said desired subset of 
block files is performed in parallel from said least congested nodes. 

1 5. A method for initializing a new node in a network comprising: 
adding a new node to a network having a plurality of nodes, wherein said 
plurality of nodes is arranged in the form of a virtual tree and said new node is 
a node of said tree, each node of said tree having a set of attributes and a set of 
rolled up attributes for identification; 

sending a query from said new node to said plurality of nodes to determine 
what contents to download, said contents being stored as block files in one or 
more nodes of said network; 

receiving replies to said query from a subset of said plurality of nodes having 
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said contents for said new node; 

downloading desired portions of said contents from said subset of said plurality 
of nodes having said contents. 

[cl 6] 1 6. A method for initializing a new node in a network comprising: 

adding a new node to a network having a plurality of nodes, wherein said 
plurality of nodes is arranged in the form of a virtual tree and said new node is 
a node of said tree, each node of said tree having a set of attributes and a set of 
rolled up attributes for identification; 

sending a query automatically from said new node to said plurality of nodes to 
determine what contents to download, said content being stored as block files 
in one or more nodes of said network, said query comprising said set of 
attributes and said set of rolled up attributes for said new node; 
receiving replies to said query from a subset of said plurality of nodes having 

01 

03 said contents for said new node, wherein each of said replies identifies what 

subset of said block files is available in a replying node and performance 
"^'1 characteristics of said replying node; 

^ downloading desired subsets of said block files from said replying nodes that 

y are least congested. 

yi 

01 [cl 7] 1 7. A computer program product comprising: 

a computer usable medium comprising computer readable code for initializing a 
new node in a network, said computer readable program code configured to: 
add a new node to a network having a plurality of nodes; 

send a query automatically to said plurality of nodes to determine what content 
said new node should have; 

receive replies to said query from a subset of said plurality of nodes having said 
content for said new node; 

download a desired portion of said content from said subset of said plurality of 
nodes having said content. 

[cl 8] 1 8. The computer program product of claim 1 7, wherein said network 

comprises a packet-communication network. 
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1 9. The computer program product of claim 1 7, wherein said plurality of nodes 
is arranged in the form of a virtual tree and said new node is a node of said 
tree. 

20. The computer program product of claim 1 9, wherein each node of said 
plurality of nodes has a set of attributes and a set of rolled up attributes for 
identification, said query comprising said set of attributes and said set of rolled 
up attributes of said new node. 

21. The computer program product of claim 20, wherein said set of attributes 
comprises a bitmap and said set of rolled up attributes comprises a 
combination of the set of attributes of all lineal descendants of said node. 

22. The computer program product of claim 21 , wherein said combination 
comprises the binary OR of said all lineal descendants of said node. 

23. The computer program product of claim 1 9, wherein said send a query 
automatically to said plurality of nodes comprises: 

announcing said new node's inclusion in said network by sending a notification 
to at least one neighbor node; 

forwarding said notification to nodes neighboring said at least one neighbor 
node, said forwarding continuing until each of said plurality of nodes in said 
network receives said notification. 

24. The computer program product of claim 23, wherein said new node does 
not receive said notification from a neighbor node. 

25. The computer program product of claim 24, wherein said content is stored 
as block files in said plurality of nodes having said content. 

26. The computer program product of claim 25, wherein each of said replies 
from a replying node comprises: 

identification of what content said new node should have; 

identification of portions of said content available in said replying node; and 

performance characteristics of said replying node. 
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27. The computer program product of claim 26, wherein said download said 
desired portion of said content comprises computer program product 
configured to download a desired subset of said block files from said replying 
nodes in close proximity identified as least congested. 

28. The computer program product of claim 27, wherein said least congested is 
determined from said performance characteristics. 

29. The computer program product of claim 27, wherein said nodes in close 
proximity comprise nodes having the least latency. 

30. The computer program product of claim 27, wherein said download said 
desired subset of block files is performed in parallel from said least congested 
nodes. 

31 . An apparatus for initializing a new node in a network comprising: 

a network having a plurality of nodes, each of said plurality of nodes having one 
or more distribution servers in a distribution server cluster, said plurality of 
nodes having one or more content for distribution in said network; 
a new node added to said network, said new node sending a query 
automatically to said plurality of nodes to determine what contents to 
download, said new node receiving replies to said query from a subset of said 
plurality of nodes having said contents for said new node, said one or more 
distribution servers in said distribution server cluster in said new node 
downloading desired portions of said contents from said subset of said plurality 
of nodes having said contents. 

32. The apparatus of claim 3 1 , wherein said network comprises a packet- 
communication network, 

33. The apparatus of claim 3 1 , wherein said plurality of nodes is arranged in the 
form of a virtual tree and said new node is a node of said tree. 

34. The apparatus of claim 33, wherein each node of said plurality of nodes has 
a set of attributes and a set of rolled up attributes for identification, said query 
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comprising said set of attributes and said set of rolled up attributes of said new 
node. 

35. The apparatus of claim 34, wherein said set of attributes comprises a 
bitmap and said set of rolled up attributes comprises a combination of the set 
of attributes of all lineal descendants of said node. 

36. The apparatus of claim 35, wherein said combination comprises the binary 
OR of said all lineal descendants of said node. 

37. The apparatus of claim 33, wherein said sending a query automatically to 
said plurality of nodes comprises: 

announcing said new node's inclusion in said network by sending a notification 
to at least one neighbor node; 

forwarding said notification to nodes neighboring said at least one neighbor 
node, said forwarding continuing until each of said plurality of nodes in said 
network receives said notification. 

38. The apparatus of claim 37, wherein said new node does not receive said 
notification from a neighbor node. 

39. The apparatus of claim 38, wherein said content is stored as block files in 
said plurality of nodes having said content. 

40. The apparatus of claim 39, wherein each of said replies from a replying 
node comprises: 

identification of what content said new node should have; 

identification of portions of said content available in said replying node; and 

performance characteristics of said replying node. 

41 . The apparatus of claim 40, wherein said downloading said desired portion 
of said content comprises downloading a desired subset of said block files from 
said replying nodes in close proximity identified as least congested. 

42. The apparatus of claim 41 , wherein said least congested is determined from 
said performance characteristics. 
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43. The apparatus of claim 41 , wherein said nodes in close proximity comprise 
nodes having the least latency. 

44. The apparatus of claim 41, wherein said downloading said desired subset of 
block files is performed in parallel from said least congested nodes. 
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